rtk 2017

2017.1.1 (dopolni)

Zaokrožanje temperature

1. podnaloga

Leta 1966 so pri ameriškem zveznem koordinatorju za meteorologijo ugotovili, da meteorologi po državi v svojih poročilih ne zaokrožajo odčitanih temperatur na cele stopinje vsi na enak način, zato so izdelali priporočilo, ki določa, kako je treba odčitek (realno število) zaokrožiti na najbližje celo število.

Pri tem naj se vrednost, ki je točno na sredini med dvema celima številoma, zaokroži vedno navzgor (t.j. proti višji temperaturi, to velja tudi za negativne odčitke). Tako se npr. vrednost $1.5$ zaokroži na $2$, vrednost $-1.5$ pa na $-1$.

V deželah, kjer merimo temperaturo v stopinjah Celzija (kjer ničla ustreza ledišču vode in so zato meritve blizu ničle pomembne), je v navadi še dodatno pravilo, ki določa, da temperature med $-0.5$ (vključno) in $0$ (izključno) stopinjami sicer zaokrožimo na $0$, a zapišemo kot '-0', torej z negativnim predznakom.

Naloga

Na mestih označenimi z ### dopolni funkcijo zaokrozi(x), da sprejme realno število $x$, ga zaokroži na celo število upoštevaje obe gornji pravili in ga vrne.

def zaokrozi(x):
    temperatura = float(x)
    if temperatura >= -0.5 and ###:
        return "-0"
    else:
        desetkrat = int(temperatura * 10)
        if desetkrat % 10 >= 5:
            return str(desetkrat // 10 + 1)
        else:
            return ###

Vhodni podatki

Število $x$, ki ga je treba zaokrožiti.

Omejitve vhodnih podatkov

$-100. \leq x \leq 100.$

Izhodni podatki

Niz z zaokroženim številom.

Uradna rešitev

def zaokrozi(x):
    """Sprejme število in vrne niz z zaokroženim številom. Vrednosti točno na sredini
    med dvema celima številoma zaokroži navzgor. Če je x med -0.5 vrne '-0'."""
    temperatura = float(x)
    if temperatura >= -0.5 and temperatura < 0:
        return "-0"
    else:
        desetkrat = int(temperatura * 10)
        if desetkrat % 10 >= 5:
            return str(desetkrat // 10 + 1)
        else:
            return str(desetkrat // 10)

2017.1.2

Najlepši esej

1. podnaloga

Ministrstvo za lepobesedje je razpisalo natečaj za najlepše eseje. Pri ocenjevanju esejev je določilo naslednje pravilo: esej je lep, če so v njem vse besede dolge od $3$ do $8$ znakov. Če ne bo nobenega eseja, ki bi zadoščal določenemu pogoju, bo posebna komisija odločala med tistimi eseji, ki imajo najmanj besed krajših od $3$ znakov in daljših od $8$ znakov.

Naloga

Pomagaj ministrstvu in na mestih, označenimi z ###, dopolni funkcijo oceni(esej), ki prebere en esej in vrne informacijo, ali je esej lep (vse besede so znotraj predpisane dolžine). Če esej ni lep, naj vrne niz z vsebino, koliko besed ima krajših od $3$ znakov in koliko daljših od $8$ znakov, sicer naj vrne niz z vsebino, da je esej lep.

### oceni(esej):
    prekratke = 0
    predolge = 0
    with open(esej, 'r', encoding='utf-8') as esej:
        for vrstica in ###:
            for beseda in re.findall(###, vrstica):
                if len(beseda) < 3:
                    prekratke ###
                elif len(beseda) > 8:
                    predolge += 1
    if prekratke == 0 and predolge == 0:
        return "Esej je lep."
    else:
        return "Esej ni lep: {0} prekratkih, {1} predolgih besed.".format(prekratke, predolge)

Beseda je sestavljena iz malih in velikih črk angleške abecede, to so znaki od "a" do "z" in od "A" do "Z". Med besedami so presledki, vejice, pike in drugi znaki, ki niso črke po angleški abecedi. Beseda je vedno v eni vrstici (besede niso nikoli deljene). Tvoja rešitev naj bere esej iz datoteke esej.txt. Posamezne vrstice vhodnega besedila so dolge po največ 100 znakov.

Vhodni podatki

Datoteka, v kateri je esej (npr. esej.txt).

Izhodni podatki

Informacija ali je esej lep ali esej ni lep. Če esej ni lep, vrnjen niz vsebuje tudi število prekratkih ter število predolgih besed. Zgleduj se po spodnjih dveh primerih.

Primer za lep esej:

>>> oceni('esej.txt')
Esej je lep.

Primer za esej, ki ni lep in vsebuje $12$ prekratkih in $7$ predolgih besed:

>>> oceni('esej.txt')
Esej ni lep: 12 prekratkih, 7 predolgih besed.

Uradna rešitev

def oceni(esej):
    """Sprejme esej v obliki .txt, ga prebere in določi, če je esej lep."""
    prekratke = 0
    predolge = 0
    with open(esej, 'r', encoding='utf-8') as esej:
        for vrstica in esej:
            for beseda in re.findall("[A-Za-z]+", vrstica):
                if len(beseda) < 3:
                    prekratke += 1
                elif len(beseda) > 8:
                    predolge += 1
    if prekratke == 0 and predolge == 0:
        return "Esej je lep."
    else:
        return "Esej ni lep: {0} prekratkih, {1} predolgih besed.".format(prekratke, predolge)

2017.1.3

Pomanjkanje sendvičev

1. podnaloga

Vodvstvo Caféja Ma$\phi$ja se je odločilo, da lačnim študentom ponudi $6$ tipov sendvičev na študentske bone. Prosijo te, da jim pomagaš in napišeš program za robota, ki bo prodajal sendviče.

Naloga

Dopolni program za robota na mestih, označenimi z ###. Program naj na začetku prebere podatke o trenutni zalogi sendvičev. Nato naj kupce sprašuje po želenih sendvičih in vsakemu sproti postreže, če je sendvič še na zalogi, sicer pa naj izpiše, da ga ni. Program naj se konča, ko kupec zahteva sendvič št. $0$. Na koncu naj program izpiše še podatke o najpopularnejšem sendviču (tistem, ki je bil največkrat zahtevan) in izpiše številke sendvičev, ki jih je bilo premalo. Predpostaviš lahko, da v vhodnih podatkih ni napak (npr. zahtevana številka sendviča je vedno od $0$ do $6$).

N = 6
zaloga = [int(input("Zaloga sendvicev st. %d: "%t)) for t in range(1, ###)]
stZahtev = [0] * N
premalo = ###
while True:
    t = int(input("Pozdravljeni, kateri sendvic zelite? "))
    if not 1 <= t <= N:
        break
    stZahtev[t-1] += 1
    if stZahtev[t-1] > zaloga[t-1]:
        print("Sendvicev tipa %d nam je zal zmanjkalo. "
              "Vec srece prihodnjic!"%t)
        ### = True
    else:
        print("Izvolite sendvic st. %d. Dober tek!"%t)
if premalo:
    print("Premalo je bilo sendvicev tipa %s." %
          " ".join(str(t+1) for t in range(N) if stZahtev[t] > zaloga[t]))
najvec = ###
print("Najbolj popularni so sendvici st. %s." % " ".join(str(t+1) for t in range(N) if stZahtev[t] == najvec))

Vhodni podatki

Program prebere zalogo sendvičev. Nato uporabnik vnese število med $0$ in $6$.

Izhodni podatki

Program izpiše, če robot postreže sendvič, ki je na zalogi, sicer izpiše, da sendviča ni na zalogi. Če kupec zahteva sendvič št. $0$, se program konča in izpiše podatke o najpopularnejšem sendviču ter številke sendvičev, ki jih je bilo premalo.

Primer

      'Zaloga sendvicev st. 1:'                                       7
      'Zaloga sendvicev st. 2:'                                       2
      'Zaloga sendvicev st. 3:'                                       1
      'Zaloga sendvicev st. 4:'                                       3
      'Zaloga sendvicev st. 5:'                                       2
      'Zaloga sendvicev st. 6:'                                       4
      'Pozdravljeni, kateri sendvic zelite?'                          1
      'Izvolite sendvic st. 1. Dober tek!'
      'Pozdravljeni, kateri sendvic zelite?'                          3
      'Izvolite sendvic st. 3. Dober tek!'
      'Pozdravljeni, kateri sendvic zelite?'                          5
      'Izvolite sendvic st. 5. Dober tek!'
      'Pozdravljeni, kateri sendvic zelite?'                          3
      'Sendvicev tipa 3 nam je zal zmanjkalo. Vec srece prihodnjic!'
      'Pozdravljeni, kateri sendvic zelite?'                          6
      'Izvolite sendvic st. 6. Dober tek!'
      'Pozdravljeni, kateri sendvic zelite?'                          5
      'Izvolite sendvic st. 5. Dober tek!'
      'Pozdravljeni, kateri sendvic zelite?'                          5
      'Sendvicev tipa 5 nam je zal zmanjkalo. Vec srece prihodnjic!'
      'Pozdravljeni, kateri sendvic zelite?'                          6
      'Izvolite sendvic st. 6. Dober tek!'
      'Pozdravljeni, kateri sendvic zelite?'                          0
      'Premalo je bilo sendvicev st. 3 5.'
      'Najbolj popularni so sendvici st. 5.'

Komentar

Zgornji primer je bil na tekmovanju le za ilustracijo in je program lahko izpis oblikoval tudi malo drugače. Tvoj program naj izpis oblikuje kot je prikazano v primeru.

Uradna rešitev

N = 6
zaloga = [int(input("Zaloga sendvicev st. %d: "%t)) for t in range(1, N+1)]
stZahtev = [0] * N
premalo = False
while True:
    t = int(input("Pozdravljeni, kateri sendvic zelite? "))
    if not 1 <= t <= N:
        break
    stZahtev[t-1] += 1
    if stZahtev[t-1] > zaloga[t-1]:
        print("Sendvicev tipa %d nam je zal zmanjkalo. "
              "Vec srece prihodnjic!"%t)
        premalo = True
    else:
        print("Izvolite sendvic st. %d. Dober tek!"%t)
if premalo:
    print("Premalo je bilo sendvicev tipa %s." %
          " ".join(str(t+1) for t in range(N) if stZahtev[t] > zaloga[t]))
najvec = max(stZahtev)
print("Najbolj popularni so sendvici st. %s." % " ".join(str(t+1) for t in range(N) if stZahtev[t] == najvec))

2017.1.5

Pike za tisočice

1. podnaloga

Pri zapisovanju velikih števil pogosto zaradi preglednosti ločimo skupine treh števk s piko.

Primer

• $12345$ zapišemo kot "$12.345$",
• $5379473457$ zapišemo kot "$5.379.473.457$",
• $9876,01234$ pa zapišemo kot "$9.876,01234$".

Kot vidimo iz zadnjega primera, vrivamo pike le levo od decimalne vejice, desno od nje pa ne.

Naloga

Napisana je funkcija izpis_stevila(s), ki kot parameter dobi niz s, ki predstavlja neko število v desetiškem zapisu. V tem nizu nastopajo le znaki od 0 do 9 in mogoče še decimalna vejica. Funkcija ni napisana popolno. Dopolni jo na mestih, označenimi z ###, da bo dobljeno število v nizu vrnila s pikami, kot je opisano zgoraj.

def izpisStevila(s):
    n = s.find(',')
    if n < 0:
        n = len(s)
    izhodni_niz = ''
    for i in range(len(s)):
        if 0 < i < n ###:
            ###
        izhodni_niz += s[i]
    return izhodni_niz

Vhodni podatki

Niz, ki predstavlja neko število v desetiškem zapisu.

Izhodni podatki

Niz, ki predstavlja število v vhodnem nizu z dodanimi pikami.

Primeri

>>> izpis_stevila('12345')
12.345
>>> izpis_stevila('5379473457')
5.379.473.457
>>> izpis_stevila('9876,01234')
9.876,01234

Uradna rešitev

def izpis_stevila(s):
    """Vrne niz, ki predstavlja število v vhodnem nizu, z dodanimi pikami."""
    n = s.find(',')
    if n < 0:
        n = len(s)
    izhodni_niz = ''
    for i in range(len(s)):
        if 0 < i < n and (n - i) % 3 == 0:
            izhodni_niz += '.'
        izhodni_niz += s[i]
    return izhodni_niz